Discontinuous Galerkin method in time combined with a stabilized finite element method in space for linear first-order PDEs
نویسندگان
چکیده
We analyze the discontinuous Galerkin method in time combined with a finite element method with symmetric stabilization in space to approximate evolution problems with a linear, first-order differential operator. A unified analysis is presented for space discretization, including the discontinuous Galerkin method and H-conforming finite elements with interior penalty on gradient jumps. Our main results are error estimates in various norms for smooth solutions. Two key ingredients are the post-processing of the fully discrete solution by lifting its jumps in time and a new time-interpolate of the exact solution. We first analyze the L(L) and L(L) errors and derive a super-convergent bound of order (τ + h) in the case of static meshes for k ≥ 1. Here, τ is the time step, k the polynomial order in time, h the size of the space mesh, and r the polynomial order in space. For the case of dynamically changing meshes, we derive a novel bound on the resulting projection error. Finally, we prove new optimal bounds on static meshes for the error in the time-derivative and in the discrete graph norm.
منابع مشابه
A Hybridized Crouziex-Raviart Nonconforming Finite Element and Discontinuous Galerkin Method for a Two-Phase Flow in the Porous Media
In this study, we present a numerical solution for the two-phase incompressible flow in the porous media under isothermal condition using a hybrid of the linear lower-order nonconforming finite element and the interior penalty discontinuous Galerkin (DG) method. This hybridization is developed for the first time in the two-phase modeling and considered as the main novelty of this research.The p...
متن کاملError Estimates for Discontinuous Galerkin Time-Stepping Schemes for Robin Boundary Control Problems Constrained to Parabolic PDEs
We consider fully discrete finite element approximations of a Robin optimal boundary control problem, constrained by linear parabolic PDEs with rough initial data. Conforming finite element methods for spatial discretization combined with discontinuous time-stepping Galerkin schemes are being used for the space-time discretization. Error estimates are proved under weak regularity hypotheses for...
متن کاملA Unified Analysis for Conforming and Nonconforming Stabilized Finite Element Methods Using Interior Penalty
We discuss stabilized Galerkin approximations in a new framework, widening the scope from the usual dichotomy of the discontinuous Galerkin method on the one hand and Petrov– Galerkin methods such as the SUPG method on the other. The idea is to use interior penalty terms as a means of stabilizing the finite element method using conforming or nonconforming approximation, thus circumventing the n...
متن کاملFinal Report of NASA Langley Grant NCC1-01035 Relaxation and Preconditioning for High Order Discontinuous Galerkin Methods with Applications to Aeroacoustics and High Speed Flows
methods are two classes of high order, high resolution methods suitable for convection dominated simulations with possible discontinuous or sharp gradient solutions. In [18], we first review these two classes of methods, pointing out their similarities and differences in algorithm formulation, theoretical properties, implementation issues, applicability, and relative advantages. We then present...
متن کاملSpace-Time Discontinuous Galerkin Methods for Optimal Control Problems Governed by Time Dependent Diffusion-Convection-Reaction Equations
In this paper, space-time discontinuous Galerkin finite element method for distributed optimal control problems governed by unsteady diffusion-convectionreaction equation without control constraints is studied. Time discretization is performed by discontinuous Galerkin method with piecewise constant and linear polynomials, while symmetric interior penalty Galerkin with upwinding is used for spa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 85 شماره
صفحات -
تاریخ انتشار 2016